Nonoverlapping Domain Decomposition Methods with Simplified Coarse Spaces for Solving Three-dimensional Elliptic Problems
نویسندگان
چکیده
In this paper we propose a substructuring preconditioner for solving three-dimensional elliptic equations with strongly discontinuous coefficients. The new preconditioner can be viewed as a variant of the classical substructuring preconditioner introduced in Bramble, Pasiack and Schatz (1989), with simpler coarse solvers. We will show that, although the preconditioned system may not have a good condition-number bound, the convergence rate of PCG method with this substructuring preconditioner is nearly optimal and also robust with possible large jumps of the coefficient in the elliptic equation.
منابع مشابه
Multiscale mortar mixed methods for heterogeneous elliptic problems
Consider solving a second order elliptic problem when the elliptic coefficient is highly heterogeneous. Generally, a numerical method either uses a very fine computational mesh to resolve the heterogeneities and therefore becomes computationally inefficient, or it performs efficiently on a coarse mesh but gives inaccurate results. Standard nonoverlapping domain decomposition using mortar spaces...
متن کاملNonoverlapping domain decomposition methods with a simple coarse space for elliptic problems
We propose a substructuring preconditioner for solving threedimensional elliptic equations with strongly discontinuous coefficients. The new preconditioner can be viewed as a variant of the classical substructuring preconditioner proposed by Bramble, Pasiack and Schatz (1989), but with much simpler coarse solvers. Though the condition number of the preconditioned system may not have a good boun...
متن کاملSome Nonoverlapping Domain Decomposition Methods
The purpose of this paper is to give a unified investigation of a class of nonoverlapping domain decomposition methods for solving second-order elliptic problems in two and three dimensions. The methods under scrutiny fall into two major categories: the substructuring–type methods and the Neumann–Neumann-type methods. The basic framework used for analysis is the parallel subspace correction met...
متن کاملMultiscale Domain Decomposition Methods for Elliptic Problems with High Aspect Ratios
In this paper we study some nonoverlapping domain decomposition methods for solving a class of elliptic problems arising from composite materials and flows in porous media which contain many spatial scales. Our preconditioner differs from traditional domain decomposition preconditioners by using a coarse solver which is adaptive to small scale heterogeneous features. While the convergence rate ...
متن کاملFinite Element Methods with Coordinate Charts for Solving Elliptic Equations on Manifolds
We apply finite element methods to elliptic problems on compact Riemannian manifolds. The elliptic equation on manifolds is reduced to coupled equations on Euclidean spaces by coordinate charts. The advantage of this strategy is to avoid global triangulations on curved manifolds in the finite element method. The resulting finite element problem can be solved globally, or locally by nonoverlappi...
متن کامل